﻿// 4590. 幻想求和.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://www.acwing.com/problem/content/4593/


一个幻想中的代码如下：

#include <stdio.h>

int cases, caseno;
int n, K, MOD;
int A[1001];

int main() {
    scanf("%d", &cases);
    while( cases-- ) {
        scanf("%d %d %d", &n, &K, &MOD);
        int i, i1, i2, i3, ... , iK;
        for( i = 0; i < n; i++ ) scanf("%d", &A[i]);

        int res = 0;
        for( i1 = 0; i1 < n; i1++ ) {
            for( i2 = 0; i2 < n; i2++ ) {
                for( i3 = 0; i3 < n; i3++ ) {
                    ...
                    for( iK = 0; iK < n; iK++ ) {
                        res = ( res + A[i1] + A[i2] + ... + A[iK] ) % MOD;
                    }
                    ...
                }
            }
        }
        printf("Case %d: %d\n", ++caseno, res);
    }
    return 0;
}
给定 n,K,MOD
 以及 A0,A1,…,An−1
，请你计算执行上述代码后输出的 res
 值。

输入格式
第一行包含整数 T
，表示共有 T
 组测试数据。

每组数据第一行包含三个整数 n,K,MOD
。

第二行包含 n
 个非负整数 A0,A1,…,An−1
。

输出格式
每组数据输出一行结果，格式为 Case i: x，其中 i
 为组别编号（从 1
 开始），x
 为 res
 的值。

数据范围
1≤T≤100
,
1≤n≤1000
,
1≤K<231
,
1≤MOD≤35000
,
0≤Ai<231
输入样例：
2
3 1 35000
1 2 3
2 3 35000
1 2
输出样例：
Case 1: 6
Case 2: 36
*/
int main()
{
    std::cout << "Hello World!\n";
}

 